﻿using System;

namespace CShape_2_6
{
    class Program
    {
        static int Gcd(int n, int m)
        {
            if (m == 0)
                return n;

            while (m != 0)
            {
                int temp = m;
                m = n % m;
                n = temp;
            }
            return n;
        }
        static void Main(string[] args)
        {
            Console.Write("请输入第一个整数: ");
            int n = int.Parse(Console.ReadLine());

            Console.Write("请输入第二个整数: ");
            int m = int.Parse(Console.ReadLine());
            int k = Gcd(n, m);
            Console.WriteLine("最大公约数: " + k);
            Console.WriteLine("最小公倍数: " + (n * m) / k);
        }
    }
}